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Abstract. We show how some orthonormal bases can be generated by representations of the 
Cuntz algebra; these include Fourier bases on fractal measures, generalized Walsh bases on the unit 
interval and piecewise exponential bases on the middle third Cantor set. 
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1. Introduction 



The Cuntz algebra On, |Cun77j is the C*-algebra generated by isometrics Si, i = 0, . . . , N — 1 
with the properties: 

(1.1) S:Sj =6,j,i,j = 0,...,N-l, Yl ^^^^ = ^■ 

i=0 

The Cuntz algebras are ubiquitous in analysis, but we draw our inspiration from wavelet theory. 
The role played by the Cuntz algebras in wavelet theory was described in the work of Bratteli 
and Jorgensen |BJ02al IBJ02bl IBEJOOl IBJ97j . Orthonormal wavelet bases are constructed from 
various choices of quadrature mirror filters (QMF) (see |Dau92] ). These filters are in one-to-one 
correspondence with certain representations of the Cuntz algebra. In section 2, we will show how 
the ideas of Bratteli and Jorgensen carry over without too much difficulty in a more general setting 
associated to some non-linear dynamics. We describe here this setting and give some examples. 

Definition 1.1. Let X be a compact metric space and /i a Borel probability measure on X. Let 
r : X — )• X an A^-to-1 onto Borel measurable map, i.e. |r~"^(2;)| = for fi.a.e. z £ X, where | • | 
indicates cardinality. We say that /U is strongly invariant (for r) if for every continuous function / 
on X the following invariance equation is satisfied: 
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(1-2) J fd^i = 1^/11 fHMz) 

r{w)=z 

Assumption. In this paper fi will be a strongly invariant measure for the A'^-to-l map r : X ^ X 
as in Definition ll.il 

Example 1.2. Let T = {z G C : |2;| = 1} be the unit circle. Let r{z) = , z G T. Let be the 
Haar measure on T. Then /u is strongly invariant. An equivalent system can be realized on[0, 1] 
with r{x) = Nx mod 1, x € [0, 1] with the Lebesgue measure dx on [0, 1]. We can identify the unit 
circle T with the unit interval [0, 1] by z = e^'^*^. 

Example 1.3. Let L be a countable discrete abelian group. Let a : L — )• F be an endomorphism 
of r such that a{T) has finite index in F and 

(L3) n„>oa"(r) = {0} 

Let r be the compact dual group and let fj, be the Haar measure on T, /^(r) = 1. Denote by a* 
the dual endomorphism onV, w w o a {w £ T). Observe that a* is surjective, | Ker a*\ = N so 
\a*~^{z)\ = N for all z S F, and condition (|1.3p implies that U„>oKer a*" is dense in F. 

Proposition 1.4. The Haar measure on F is strongly invariant for a* . 



Proof. To prove the strong invariance relation (II. 2p it is enough to check it on characters on F, 
which by Pontryagin duality are given by the elements of F and we denote them by ey{w) = w{'y), 
7 G F, It; G F. Fix 7 G F, 7 / 0. Pick an element go & T such that e^{go) 7^ 1. We have 



/ ^ X] ^-yi'^Wi^) = j^j^ X] ^iiw)d^{z)= e^{u - go)dfx{z) 

^ a* (w)=z ^ a* (w)=z—a* (go) ^ a*{u)=z 



a* {u)=z 

Since ey{go) / 1 it follows that fp j^J2a*{w)=z^'yi''^)dfJ-{z) = 0- Since fp e^{z)d^{z) = the 
strong invariance of /i is obtained. 

□ 

Example 1.5. We consider affine iterated function systems with no overlap. Let R he a d x d 
expansive real matrix, i.e., all the eigenvalues of R have absolute value strictly greater than l.Let 
B cR'^ a finite set such that N = \B\. Define the affine iterated function system 

(1.4) n{x) = R-^{x + b) (xGM'^, 6gB) 

By |Hut81] there exists a unique compact subset Xb of M'^ which satisfies the invariance equation 



(1.5) Xb = UbeBniXs) 

Xb is called the attractor of the iterated function system {ti,)[„^b- Moreover Xb is given by 
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(1.6) = l^i^^'^ftfc : 6fc G B for all A: > l| 

Also, from |Hut81] . there is a unique probability measure /u^ on M."^ satisfying the invariance 
equation 

(1-7) / fdi^iB = J^Yl I f° ^bdf^^ 

beB 

for all continuous compactly supported functions / on M. We call /xs the invariant measure for the 
IFS (Tfe)fcgB- By |Hut81j . //s is supported on the attractor Xb- We say that the IFS has no overlap 
if iXBinlxB) n tI{Xb)) = for ah 6/6' in B. 

Assume that the IFS (Tf,);,^^ has no overlap. Define the map r : Xb — )• Xb 

(1.8) r{x)=T^\x), iixeniXB) 

Then r is an A^-to-1 onto map and fiB is strongly invariant for r. Note that r~^(x) = {Tfe(x) : 6 G i?} 
for ^B.a.e. x G X^. 

Example 1.6. Let r be a rational map on the complex sphere Coo- Let J be its Julia set. Then 
by [ Bro65j . |OP72j there exists a stongly invariant measure supported on J, which is non-atomic. 
The Julia set is invariant for r and the restriction r : J — )• J is a A^-to-1 onto map where N = deg{r). 

We will show in Section 2 Proposition 12 . 71 how representations of the Cuntz algebra are obtained 
from a choice of a quadrature mirror filter (QMF) basis (Definition 12.41 Then we show how QMF 
bases can be constructed using some unitary matrix valued functions (Theorem I2.12p . This gives 
us a large variety of representations of the Cuntz algebras, which we use in Section 3 to construct 
various orthonormal bases. 

The central result of the paper is Theorem 13. H where we present a general criterion for a Cuntz 
algebra representation to generate an orthonormal basis. As a corollary (Theorem 13. 5p . when 
applied to some affine iterated function systems, we obtain a construction of piecewise exponential 
bases on some Cantor fractal measures which extends a result of Dutkay and Jorgensen |D J06b| . 
In particular, we obtain piecewise exponential orthonormal bases on the middle third Cantor set 
(Example 13. 8p which is known |JP98] not to have any orthonormal bases of exponential functions. 

Another corollary to our Theorem 13.11 gives us a construction of generalized Walsh bases on the 
unit interval starting from any unitary N x N matrix with constant first row. 

2. QMF BASES AND REPRESENTATIONS OF THE CUNTZ ALGEBRA 

Definition 2.1. A quadrature mirror filter (QMF) for r is a function mo in L°^{X,fi) with the 
property that 

(2.1) 1 Yl \^o{w)\' = l, (zGX) 

r{w)=z 
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As shown by Dutkay and Jorgensen [DJ051 IDJOTj . every QMF gives rise to a wavelet theory. 
Various extra conditions on the filter mo will produce wavelets in L^(M) |Dau92j . on Cantor sets 
|DJ06al fMPllj . on Sierpinski gaskets |DMP08) and many others. 

Theorem 2.2. | DJ05[ IDJOT] Let uiq be a QMF for r. Then there exists a Hilhert space %, a 
representation vr of L°°{X) on %, a unitary operator U onH. and a vector ip inTi such that 

(i) (Covariance) 

(2.2) Un{f)U* =7r{for), (/ G L~(X)) 

(ii) (Scaling equation) 

(2.3) U if = IT {mo) if 

(iii) (Orthogonality) 

(2.4) {7r{f)^,^)= J fdfi, (/GL-(X)) 

(iv) (Density) 

(2.5) span{C/-"7r(/)(/7 : / G L°^(X),n > 0} 

Definition 2.3. The system {71,17, it, if) in Theorem 12.21 is called the wavelet representation asso- 
ciated to the QMF mQ. 

To construct a multiresolution, as in [Dau92] . for a wavelet representation, one needs a QMF 
basis. 

Definition 2.4. A QMF basis is a set of N QMF's rn-o, rni, . . . , m^^i such that 

(2.6) ^ mi{w)m]{w) = 5ij, (i,i G {0, . . . , iV - 1}, z G X) 

r{w)=z 

We can interpret these conditions in terms of a conditional expectation: 

Definition 2.5. Let B be the Borel sigma-algebra on X and r~^{B) be the sigma-algebra 
r~^{B) = {r~^[B) : B G B}. Note that the r~^(i3)-measurable functions are of the form for, 
where / is Borel measurable. 

The conditional expectation from to B to r^^{B) is defined by 

(2.7) E(/)(z) = l /H' (^e^) 

r{w)=z 

Alternatively E(/) can be defined, up to /i-measure zero as a r~^(i3)-measurable function such that 

(2.8) I fgordfi = |E{f)gord^l, for all G (X, /.) . 

Proposition 2.6. A set of functions (mj)^g^ in L°°{X,fj,) is a QMF basis if and only if 

(2.9) E{m,m-)=6i,, {i, j G {0, . . . N - 1}) 
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In this case any function f G L {X, fi) can be written in the QMF basis as 

N~l 

(2.10) / = ^ E(/- 



N~l 
i=0 

Proof. The first statement is clear. For the second, define for / G L^{X,fi) the vector- valued 
function F{f){z) = {f{w))j.(w)=r(z) ^ C^. Note that the QMF basis property implies that 
Q is an orthonormal basis in C". Then for 2; G X 

N-i , 1 \ 1 

F{f){z) = ( nf){z) , Fi^m,){z) ) F{^mi){z) = ^ E{fWl){z)F{m,){z) 

Then looking at the first component (since r(z) = r{z) one can take w = z) we get (j2.10p . □ 



Next, we show how a QMF basis induces a representation of the Cuntz algebra. 
Proposition 2.7. Let (?Tij)^Q^ be a QMF basis. Define the operators on L^(X, /i) 

(2.11) Si{f) = mifor, i = 0,...,N-l 

Then the operators Si are isometrics and they form a representation of the Cuntz algebra On, i-G. 

N-l 

(2.12) S*Sj = 5ij, i,j = 0,...,N-l, ^5,S;=/ 

The adjoint of Si is given by the formula 

(2.13) 5*(/)(z) = l Yl ^M/M 

r{'w)=z 

Proof. We compute the adjoint: take f,gm L'^{X,fi). We use the strong invariance of 
{Sif,g) = j fmig^dn = j ^ ^ rrri{w)f{w)g{z)dfi{z) 

r(w)=z 

Then (j2.13p follows. The Cuntz relations in (j2.12p are then easily checked with Proposition [2]6j □ 

Every QMF basis generates a multiresolution for the wavelet representation associated to mo- 
Since the ideas are simple and are the same as in the classical wavelet theory presented in |Dau92j , 
we omit the proof. Note though, that the intersection of the resolution spaces might be non-trivial 
(for example, if mo = 1 then 1 is contained in this intersection). 

Proposition 2.8. Let (mj)^g^ be a QMF basis. Let (7^, [/, vr, 99) be the wavelet representation 
associated to tuq. Define 

(2.14) Vb:=span{^(/)99:/GL°^(X)}, y„ = [/""^o, nGZ 



(2.15) 



il}i = U 7r{mi)ip, i = l,...,N -I 
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(2.16) W, := span{7r(/)Vi : / G L°°(X)} 

Then 



(i) u„6zK = n 

ill) ^1 = Vb © ^^1 © • • • © Wn-1 
(iii) // r\n&Vn = {0} then 

0[/'' {Wi®---®Wn-i)='H 

A particular case which we wih use in Section 3, is that of QMF bases generated by Hadamard 
matrices which are defined from a finite set B and its spectrum A. 

Definition 2.9. Denote by ex(x) := e^'^*^'^ for A,x G M'^. Let S be a finite subset of M'^, \B\ =: N. 
We say that a finite set A in R*^ is a spectrum for B if |A| = N and the matrix 

is unitary. Let B and L be finite subsets of Z*^, =: N = \L\ and let be an expansive d x d 
integer matrix. We say that (B, L) is a Hadamard pair with scaling factor i? if L is a spectrum for 
R~^B; equivalently, the matrix 

1 r2TTiR-^b-lileL 
^ IbeB 



is unitary. 

Example 2.10. Consider the setting in Example 11.51 We have the following equivalence: 

Proposition 2.11. A finite set A in M'^ is a spectrum for R^^B if and only if {ex)xeA is a QMF 
basis. Let L be a finite subset ofU^. Then {B,L) is a Hadamard pair with scaling factor R if and 
only if {ei)i^L is a QMF basis. 

Proof. We have 

r(w)=z b£B beB 

_ 2mR-^{z)-{X-X') J_ 2TTiR'^b-{X-X') 

N ^ 

beB 

Thus, the QMF basis condition is equivalent to 

1 ST- ^2niR-^b-{X-X') _ 7 
beB 

which is exactly the orthogonality of the columns of the matrix 

IbeB 



N 

The equivalence for Hadamard pairs follows as a particular case. 

□ 
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If i? is a finite set and R~^B lias spectrum A, then the set {e^ : A E A} is a QMF basis, by 
Proposition 12.111 Then, with Proposition 12.71 the operators Sxf = e\f o r form a representation 
of the Cuntz algebra. Such representations were studied in |DJ12] . 

The next theorem shows how QMF bases can be constructed from unitary matrix valued functions 
as in the work of Bratteli and Jorgensen |BJ02al IBJ02bl IBEJOOl IBJ97] . now in a more general 
context. 

Theorem 2.12. Fix (m-O^Q^ a QMF basis. There is a one-to-one correspondence between the 
following two sets: 

(i) QMF bases {m'^fo^ 

(ii) Unitary valued maps A : X ^ Un{C) 

Given a QMF basis (jn-Qi^o^ matrix A with entries 

(1) Aij{z) = ^ <{w)mj{w), {zeX,i,j = 0,...,N-l) 

r{w)=z 

is unitary. 

Given a unitary-valued map A : X ^ Ui\i{C), the functions form a QMF basis 

N~l 

(2) m[{z) = Y,Aijir{z))mj{z), {zeX,i = 0,...N-l) 

j=0 

These correspondences are inverse to each other. 
Proof. The result requires some simple computations 

Y Aij{z)Ai,j{z) = j^Y^ Y mi{w)mj{z)- ^ m'.,{w')mj{w') = 

j=0 j r{w)=z r(w')=z 



w,w' j w,w' 

Note that we used the equality 



^mj(i(;)mj('u;') = d^w' 



3 

which follows from the fact that the matrix 



1 r / •.A = 0,...N-1 



is unitary, which, in turn, is a consequence of the QMF property. Hence A is unitary. 
If A is unitary, we check the QMF relations: 



r(w)=z w k 



j^Y^^^^^^^i^^^^^^^^'^^^^^'^^ = ^^3k{z)Aji{z)5, 
k,l w k,l 



kl — Sij 
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Hence {m[)fj^^ is a QMF basis. 
The fact that the two correspondences are inverse to each other follows from the next computation: 

YAjir{z))mj{z) = Y['^ Y1 rn'i{w)rn-j{w) \ mj{z) = ^ m\{w) ■ ^ rn7(u;)mj (z) 

3 3 \ r{w)=r{z) J r(w)=r{z) j 

r{w)=r{z) 

□ 

Remark 2.13. Note that the equation (1) can be reformulated as Aij(r(z)) = E(m^mj). The con- 
ditional expectation E can be regarded as a L°^{X, ;u)-valued inner product (/ , g) i^oo(^x ^) ~ ^ifd) 
for /, 5 G L°^(X,jj,). The QMF basis condition is equivalent to the orthogonality of {mi)f^^ with 
respect to this inner product. Since the dimension of L°°{X,ijl) as a module over E(L°^(X, ^u)) = 
L°°{X,r~^{B), ji) is N, the completeness is automatic, so (jni)^S'^^ is an orthonormal basis for this 
inner product. Thus Aor is the change of base matrix from (rrij) to (m.^). Equation (2) can be 
understood in the sense that a unitary matrix maps orthonormal bases into orthonormal bases. 



3. Orthonormal bases generated by Cuntz algebras 

Next, we present the central result of our paper. It gives a general criterion for a family generated 
by the Cuntz isometries to be an orthonormal basis. 

Theorem 3.1. LetH he a Hilbert space and (Si)'^^ be a representation of the Cuntz algebra On- 
Let E he an orthonormal set in % and f : X ^ 7i a norm continuous function on a topological 
space X with the following properties: 

(i) S = ufjo'SiS. 

(ii) span{/(t) : t £ X} = Ti and \\f{t)\\= I, for all t G X. 

(iii) There exist functions m-i : X ^ C, gi : X ^ X , i = 0, . . . , N — 1 such that 

(3.1) S:f{t)=mi{t)f{gi{t)), teX. 

(iv) There exist cq £ X such that /(cq) G spanf. 

(v) The only function h G C{X) with h> 0, h{c) = 1, V c G {x G X : /(x) G span^T}, and 

N-l 

(3.2) hit) = J2 \miit)\''higi{t)), t G X 

1=0 

are the constant functions. 
Then £ is an orthonormal basis for %. 

Proof. Define 

h{t):=Y}{f{t).e)\^ = \\Pfm\ teX 

where P is the orthogonal projection onto the closed linear span of £. 

Since t i— )■ f{t) is norm continuous we get that h is continuous. Clearly h > 0. Also, if /(c) G 
span£^, then ||P/(c)||= ||/(c)||= 1 so h{c) = 1. In particular, from (ii) and (iv), h{co) = 1. We 
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check (j3.2p . Since the sets Si£, i = 0, . . . N — 1 are mutuahy orthogonal, the union in (i) is disjoint. 
Therefore for all t G X : 

N-l N-1 N-l 

N-l 
i=0 

By (v), h is constant and, since h{co) = 1, h{t) = 1 for all t £ X. Then ||P/(t)||= 1 for all 
t £ X. Since ||/(t)||= 1 it follows that f{t) G spanf for all t G X. But the vectors f(t) span 7i so 
spaniS = Ti and £ is an orthonormal basis. 

□ 

Remark 3.2. The operators of the form 

Af-l 

Rh{t) = \mi{t)fh{g,{t)), teX,h€ C{X), 

i=0 

that appear in (j3.2p . are sometimes called Ruelle operators or transfer operators, see e.g. [BalOO] . 

3.1. Piecewise exponential bases on fractals. We apply Theorem l3.1l to the setting of Example 
12.101 hi dimension d = 1 for affine iterated function systems, when the set has a spectrum L. 

Definition 3.3. Let L in M, \L\ = N , R > 1 such that L is a spectrum for the set ^B. We say 
that c G M is an extreme cycle point for (B, L) if there exists lo,li, . . . , Ip-i in L such that, if cq = c, 
ci = £2+^, C2 = ^ . . . Cp_i = then £E^i+^E^ = cq, and \mB{ci)\ = 1 for i = 0, . . . ,p - 1 

where 

beB 

Definition 3.4. We denote by L* the set of all finite words with digits in L, including the empty 
word. For / G L let Si be given as in ()2.1ip where mi is replaced by the exponential e^. If 
w = I1I2 . . .In £ L* then by Sw we denote the composition Si^Si^ . . . Si^. 

Theorem 3.5. Let i? C M, G \B\ = N , R > 1 and let hb be the invariant measure associated 
to the IPS Tb{x) = R^^{x + b), 6 G B. Assume that the IFS has no overlap and that the set ^B 
has a spectrum L C M, G L. Then the set 

£{L) = {SwC^c ■ c is an extreme cycle point for {B,L),w G L*} 

is an orthonormal basis in L?'{jjLB)- Some of the vectors in £{L) are repeated but we count them 
only once. 

Proof. Let c be an extreme cycle point. Then |mB(c)| = 1. Using the fact that we have equality in 
the triangle inequality (1 = \mB{c)\ < X^besl^^'^*'"^! ~ ^) ' since G -B, we get that e^''*'"^ = 1 
so 6c G Z for all 6 G B. Also there exists another extreme cycle point d and I G L such that = c. 
Then we have: SiC-dx) = e2'ri«^e2'^'(^^-'')(-'=), if x G n{XB). Since be £ Z and R{-c) + I = -d, 
we obtain 

(3.3) Sie-c = e-d 
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We use this property to show that the vectors S^e-c, S^'e^c' are either equal or orthogonal for 
w,w' in L* and c, c' extreme cycle points for (B,L). Using ()3.3p . we can append some letters at 
the end of w and w' suh that the new words have the same length: 

S^e-c = SwaG-d, Sw'G-c' = S^'/^e-d', \wa\ = {w' /3\ where d,d' are cycle points. 

Moreover, repeating the letters for the cycle points d and d' as many times as we want, we can 
assume that a ends in a repetition of the letters associated to d and similarly for /3 and d' . But, 
since {wal = |w'/3|, the Cuntz relations imply that SwaS-d -L S^yipe^d' or wa = w'/3. Assume 
\w\ < {w'l. Then a = w" f3 for some word w" . Then Swa^-d -L S^'/^e^d iff S^e-d -L Swu^e^d'- 
Also, a consists of repetitions of the digits of the cycle associated to d and similarly for d' . So 
Sae-d = e_j, Syjiipe^d' = C-/', and all points d,d' , f, f ,c,c' all belong to the same cycle. So the 
only case when S^e-c is not orthogonal to S^'e^c' is when they are equal. 

Next we check that the hypotheses of Theorem 13. II are satisfied. We let f{t) = e-t & L'^ifJ-s)- To 
check (i) we just to have to see that e_c G Ui^lSi£{L). But this follows from p.3p . Requirement 
(ii) is clear. For (iii) we compute 

beB b&B 

So (iii) is satisfied with mi{t) = m§'(^), gi{t) = 

For (iv) take cq = — c for any extreme cycle point ( is always one). For (v), take h continuous 
on M , < /i < 1, h{c) = 1 for all c with e_c G span<S(L), and 



leL 



niB 



t + / 



In particular, we have h{c) = 1 for every extreme cycle point c. Assume h ^ 1. First we will restrict 
our attention to t G / := [a, b] with a < b > and note that gi{I) C / for aU / G L. Let 

m = minfg//i(t). Then let h' = h — m, assume m < 1. Then Rh'{t) = h'{t) for all t E M, /i' has a 
zero in I and /i > on 7, h'{zo) = 0. But this implies that \mBigiizo))\'^ h' {gi{zQ)) = for all I G L. 
Since ^i^L\'mB{gi{zo))\'^ = 1, it follows that for one of the Iq ^ L we have h'{gig{zQ)) = 0. By 
induction, we can find Zn = gi^^^ • • ■ Qi^z^ such that h!{zn) = 0. We prove that zq is a cycle point. 
Suppose not. Since niB has finitely many zeros, for n large enough g^^. ■ ■ ■ ga^Zn is not a zero for 
niBi for any choice of digits ai, . . . , in L. But then, by using the same argument as above we get 
that h'{ga^ ■ ■ ■ ga^Zn) = for any ai, . . . , G L. The points {ga^ ■ ■ ■ Qa^Zn : ai, ...au G L, /c G N} 
are dense in the attractor Xi of the IFS {gi}ieLi thus h' is constant on X^. But the extreme 
cycle points c are in X^ and since h{c) = 1 we have = h' {c) = 1 — m, so m = 1. Thus h = 1 on 
I. Since we can let a — )• — oo and 6 — )• oo we obtain that h = l. 

□ 

Remark 3.6. The functions in £{L) are piecewise exponential. The formula for Si^^^j^e-c is 



ORTHONORMAL BASES GENERATED BY CUNTZ ALGEBRAS 11 

where a(6,/,c) = -[61/2 + {Rbi + h2)h + - + {R'-'^hi + ... + + {R''-^bi + ... + 6„) • c if 

X £ Tbj^...Tb^XB . We have 

Si^...Si,^e^cix) = ei^{x)ei^{rx)...ei^{r''~'^x)ec{r"-x) 

If X e n^...n,^XB then rx £ n^...Tb„XB, r'^^^x £ U^Xb- So 

rx = Rx — bi 

r^x = Rrx — 62 = R^x — Rbi — 62 



r"-lx = R^'-^X - R^'-Hi - ... - Rbn-2 - bn-i 

r"x = - - i?"-252 - ... - Rb^_i - bn. 

The rest fohows from a direct computation. 

Corollary 3.7. In the hypothesis of Theorem \3.1l if in addition B,L C 1j and R £ Z, then there 
exists a set A such that {e\ : A G A} is an orthonormal basis for LP'{^b)- 

Proof. If everything is an integer then, it follows from Remark 13.61 that S^e-c is an exponential 
function for all w and extreme cycle points c. Note that, as in the proof of Theorem 13. H be £ Z for 
all b£ B. 

□ 

Example 3.8. We consider the IFS that generates the middle third Cantor set: R = 3, B = {0, 2}. 
The set ^{0,2} has spectrum L = {0,3/4}. We look for the extreme cycle points for {B,L). 

We need \mB{—c)\ = 1 so = 1^ therefore c £ ^Z. Also c has to be a cycle for the IFS 

go{x) = x/3, 33/4(3;) = ^"'"3^^ so < c < |^ = 3/8. Thus, the only extreme cycle is {0}. By 
Theorem 13.11 15 = {S^l : w £ {0,3/4}*} is an orthonormal basis for L^(iib)- Note also that the 
numbers e^'^*°(^''''^) in formula (13.41) are ±1 because 2TTiB ■ L C iriZ. 



3.2. Walsh bases. In the following, we will focus on the unit interval, which can be regarded as 
the attractor of a simple IFS and we use step functions for the QMF basis to generate Walsh-type 
bases for L^[0, 1]. 

Example 3.9. The interval [0, 1] is the attractor of the IFS tqx = |, tix = ^y^, and the invariant 
measure is the Lebesgue measure on [0, 1]. The map r defined in Example 1 1.5 1 is rx = 2xmodl. Let 
niQ = 1, mi = X[o,i/2) ~ X[i/2,i)- It is easy to see that {mo, mi} is a QMF basis. Therefore Sq, Si 
defined as in Proposition 12.71 form a representation of the Cuntz algebra 02- 

Proposition 3.10. The set £ := {S^l : w £ {0,1}*} is an orthonormal basis for L^[0, 1], the 
Walsh basis. 

Proof. We check the conditions in Theorem 13.11 To see that (i) holds note that SqI = 1. Define 
/(t) = et, t G M. (ii) is clear. For (iii) we compute 

Slet{x) = i(e2'^**-^/2 _ g27rit-(x+l)/2^ ^ ^2nit-x/2}_^-^ _ g27rit/2^ 
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Thus (iii) holds with mo(t) = ^(1 + e^^**/^)^ ^ i^^ _ gS^it/a)^ g^(^t^ = g^^t) = |. Since eo = 1 

it follows that (iv) holds. 

For (v) take h continuous on R, < /i < 1, h{c) = 1 for all c G M with et E spaniS, in particular 
/i(0) = 1 and 



h{t) 



l(l + e2.it/2) 



2 



h{t/2) + 



l(l_e2-*/2) 



2 



/i(t/2) = h{t/2) 



Then h{t) = h{t/2'^) for all t € M, n G N. Letting n — )■ oo and using the continuity of /i, we get 
h{t) = h{0) = 1 for all t S R. Since all conditions hold, we get that £ is an orthonormal basis. 
That £ is actually the Walsh basis follows from the following calculations: for \w\ = n in {0, 1}* 
let n = J2i 2^*2* be the base 2 expansion of n. Because Sof = f o r, Sif = mif o r and rriQ = 1 we 
obtain the following decomposition: 

Swl{x) = mi{r'^^x) ■ mi(r*^x) • • • mi(r**x), where 11,12, ■■■ ,ik correspond to those i with Xi = 1. 

Also mi(r*x) = mi(2*a;modi) are the Rademacher functions and thus we obtain the Walsh basis 
(see e.g. [SWS90j). 

□ 

The Walsh bases can be easily generalized by replacing the matrix 

which appears in the definition of the filters m(),mi, with an arbitrary unitary matrix A with 
constant first row and by changing the scale from 2 to iV. 

Theorem 3.11. Let N & N, N > 2. Let A = [uij] be an N x N unitary matrix whose first row is 
constant Consider the IFS tjx = x G R, j = 0, . . . , — 1 with the attractor [0, 1] and 

invariant measure the Lebesgue measure on [0, 1]. Define 

N-l 

mi{x) = Vn ^ aijX[j/N,(j+i)/N]{x) 

j=0 

Then {mi}^^^ is a QMF basis. Consider the associated representation of the Cuntz algebra On. 
Then the set £ := {5^,1 : w G {0, ...N — 1}*} is an orthonormal basis for L^[0, 1]. 

Proof. We check the conditions in Theorem 13. li Let f{t) = et, t G R. 
To check (i) note that SqI = 1. (ii) is clear. For (iii) we compute: 

N-l N-l N-l 

So (iii) is true with mfc(i) = ^ Ef=o' We'"'*''/"^ and gk{t) = ^. 

(iv) is true with cq = 0. For (v) take h G C(R), < h < 1, h{c) = 1 for all c G R with Cc G spanf 
( in particular h{0) = 1), and 

N-l N-l N-l 

h{t) = Y,\rr^k{t)\'h{t/N) = h{t/N) _| ^ a^.e-^-^-^'/A^p = . _||^^||2 

A:=0 fc=0 3=0 
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where v = (e-2'rit-i/Af)^-i_ gince A is unitary, ||^?;|p= \\v\\^= N. Then h{t) = h{t/N'^). Letting 
n — )• oo and using the continuity of h we obtain that h{t) = 1 for all t E M. Thus, Theorem 13.11 
implies that £ is an orthonormal basis. 

□ 

Remark 3.12. We can read the constants that appear in the step function 5„,1 from the tensor 
of A with itself n times, where n is the length of the word w. 

Let ^ be an X matrix, B an M x M matrix. Then A0 B has entries : 

{A(^ B)i^+Mi2,ji+Mj2 = «nii^j2j2i h,ji = 0, . . . ,iV - 1, 12, j2 = 0, . . . ,M - 1 



A(g,B 



( Ahofl AhQ^i 
Ahifl Abi^i 



AhiM-i 



\AbM-ifi AbM-1,1 ••• AhM^i,M-i) 



The matrix is obtained by induction, tensoring to the left: A®" = A® ^\ 
Thus A®A®A®---®A, n times, has entries 



4®" — n - n 

^io+Nii+N^i2+-+N^-^i„-i,jo+Nn+-+N^-^j„-i 



«0J0"«1J1 



Now compute for ZQ) • • • in-i G {0, . . . , — 1}: 

-Sio^i^-i = rrii^ {x)mi^ {rx) . . . mi^_^ (r""^^) 

Suppose X E < /c < iV^ and A: = iV^-^o + + • • • + iVjn-2 + Jn-i, where 

< jo,---,Jn-l < N. 

Thenx G [f,^), rx = (iVx)modl G ^), . . . , r^-^x = (A^"-ia;)modl ( 
mio(x) = VNaiQjg, mi^{rx) = VNai^j^, . . . ,mi„_-^ (r""^x) = VNai„_-^j„_-^^ hence 



SO 



SiQ...in-i^{x) 



io+Afji+Af2j2+...+7V"-ij„„i,jO+iVji+---+Ar"-ii„_i 
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0.5 0.75 



0.25 0.5 0. '5 



0.25 0.5 



Figure 1. Walsh functions S^l for words w of length 2. 



Example 3.13. The pictures in Figure 1 show the Walsh functions that correspond to the scale 
= 4 and the matrix 



A 



for the words of length 2, indicated at the top. 





1 

2 




V2 


2 


2 








u 


1 

2 



2 2 > 



V2 V2 



1 
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